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We present a scheme for non-deterministically approximating photon number resolving detec- 
tors using non-discriminating detectors. The model is simple in construction and employs very 
few physical resources. Despite its non-determinism, the proposal may nonetheless be suitable for 
use in some quantum optics experiments in which non-determinism can be tolerated. We analyze 
the detection scheme in the context of an optical implementation of the controlled-NOT gate, an 
inherently non-deterministic device. This allows the gate's success probability to be traded away 
for improved gate fidelity, assuming high efficiency detectors. The scheme is compared to two other 
proposals, both deterministic, for approximating discriminating detectors using non-discriminating 
detectors: the cascade and time division multiplexing schemes. 
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I. INTRODUCTION 

Photon number resolving photo-detection is a neces- 
sary prerequisite for many interesting quantum optics ex- 
periments. Inparticular, linear optics quantum comput- 
ing (LOQC) 01 requires discriminating photo-detection, 
i.e. the ability to discriminate not just between the pres- 
ence or absence of photons, but the actual number of 
photons. Unfortunately such detectors are not presently 
available. To remedy this, several schemes for approx- 
imating photon number resolving detectors using non- 
discriminating detectors have been proposed, including 
cascade networks |^ |^ Q and time division multiplexing 
(TDM) HQ. In this paper we propose an extremely sim- 
ple scheme for non-deterministically approximating pho- 
ton number resolving detectors using only a small number 
of low reflectivity beamsplitters and non-discriminating 
photo-detectors. The proposal differs from previous pro- 
posals in that fewer physical resources are required (i.e. a 
small number of beamsplitters and photo-detectors) and 
the scheme is not very prone to photon loss. The dis- 
advantage is that it only succeeds with low probability, 
making its applications very limited. However, despite 
this drawback the scheme could be useful for LOQC and 
other experiments in which non-determinism is not nec- 
essarily problematic. As with all other such schemes, the 
proposal requires very high efficiency photo-detectors to 
work reliably. 

We begin by reviewing the cascade and TDM photo- 
detection schemes. We then introduce our proposal for 
non-deterministically approximating photon number re- 
solving detection using non-discriminating detectors. Fi- 
nally we present simulated results illustrating the ef- 
fectiveness of the scheme in the context of the sim- 
plified Knill-Laflamme-Milburn (KLM) controlled-NOT 



(CNOT) gate proposed by Ralph et. al. 0) a fundamen- 
tal 2-qubit LOQC gate. In this context gate fidelity can 
be made arbitrarily high, at the expense of success prob- 
ability, provided that high efficiency non-discriminating 
photo-detectors are available. 



II. CASCADE PHOTO-DETECTION 

We begin by reviewing the cascade photo-detection 
scheme IM 0, 01 ■ The basic idea behind this proposal is 
to use a network of beamsplitters, commonly referred to 
as an TV-port, shown in Figure to divide a single input 
mode into many output modes, each of which is followed 
by a non-discriminating photo-detector. The device is 
constructed such that if a single photon enters the de- 
vice, it has an equal probability of triggering any one of 
the photo-detectors. If multiple photons are incident on 
the device and there are a large number of output ports, 
there is a very low probability that two or more photons 
will reach the same detector. Thus the number of photons 
in an input Fock state can be approximated as the sum of 
how many detectors clicked. Clearly this scheme requires 
high efficiency detectors to work effectively, since unde- 
tected photons will skew the perceived photon count. In 
fact this is a requirement for all of the number resolv- 
ing detection schemes discussed in this paper. Another 
potential problem which can upset the perceived num- 
ber of photons is that of dark counts, whereby a detector 
clicks even if no photon is incident upon it. In all of our 
discussions we neglect the effects of dark counts. 

There are numerous ways in which an iV-port device 
could be constructed from beamsplitters. The most ob- 
vious construction is to employ a tree network of 50/50 
beamsplitters as shown in Figure 13 This requires iV — 1 
beamsplitters, where N is the number of output ports 
and is an integer power of 2. The actual internal con- 
struction of the A^-port however is irrelevant. All that 
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ability that the measurement result is correct approaches 
unity, i.e. 



lim P{m = n) = 1 for N n (2) 




FIG. 1: An Ai'-port device which takes an input Fock state and 
produces A'^ output states, . . . |'i/'jv). The arrival statistics 
of incident photons are uniform across the outputs. 
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FIG. 2: Construction of an A-port, for A = 8, using a tree 
network of ?7 = 0.5 beamsplitters. 



It is evident that in order to achieve high confidence 
that the number of perceived photons was the actual 
number of photons present in the incident Fock state, 
not only arc high efficiency detectors required, but also 
a large number of output ports in order to attain suffi- 
cient suppression of higher photon number terms at the 
detectors. Hence the cascade network has the drawback 
that a relatively large number of both beamsplitters and 
photo-detectors are necessary, which can be experimen- 
tally prohibitive. 

An expression can be derived for the probability 
that the measured number of photons is equal to the 
actual number of incident photons. We use n to denote 
the number of incident photons [i.e. \ijj)in = l'^')) and m 
the measured or perceived number of photons. Allowing 
for detector inefficiency^ the expression is 



Veff 



"Nl 



(1) 



where rjeff is the quantum efficiency of the photo- 
detectors. It is evident that in the limit of high detector 
efficiency and a large number of beamsplitters, the prob- 



III. TIME DIVISION MULTIPLEXING 
PHOTO-DETECTION 



We now review the time division multiplexing photo- 
detection scheme 0, |^ . This is a logical extension of the 
cascade approach which, instead of employing beamsplit- 
ters, utilizes a low loss fiber loop which inefficiently cou- 
ples out to a non-discriminating photo-detector, shown in 
Figureini The principle is similar to the cascade network. 
The Fock state loops around indefinitely inside the fiber 
loop and after each round-trip there is some probability, 
determined by the strength of the coupler, that a given 
photon will couple out of the loop and into the detec- 
tor. Thus the device divides a Fock state into time-bins 
which are measured independently of one anther. This 
is in contrast to the cascade approach whereby the input 
state is divided into spatial-bins. The advantage of this 
scheme is that the probability of two or more photons 
triggering a single detector event can easily be reduced 
simply by lowering the strength of the coupler, without 
any physical resource overhead. In the cascade scheme 
this would require the addition of extra beamsplitters 
and photo-detectors. The disadvantage is that all fibers 
are inherently lossy to some degree which exacerbates 
the problem that photon loss may corrupt the perceived 
photon number. As with the cascade scheme, the TDM 
approach requires high efficiency photo-detectors to be 
accurate. 
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^ Detector inefficiency is modeled by introducing beamsplitters 
prior to the detectors with reflectivity equal to their quantum 
efficiency. The loss modes are not observed and thus are traced 
out. 



FIG. 3: Time division multiplexing photo-detection using a 
fiber loop, a weak coupler, an electro-optic switch and a non- 
discriminating photo-detector. 
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IV. NON-DETERMINISTIC 
PHOTO-DETECTION 

We now introduce our proposal for non- 
deterministically approximating photon number re- 
solving detectors. In fact the proposal is a class of 
detectors, which, when they click, indicate that with 
high probability exactly the desired number of photons 
were incident on the device. 

We begin by explaining the simplest case: a detector 
which sometimes clicks when n = 1, but with extremely 
low probability when n ^ 1. In other words, a measure- 
ment of m = 1 tells us with a high level of confidence 
that n = 1. 

The scheme is illustrated in Figure ^a), which oper- 
ates as follows. The incident Fock state is passed through 
a very low reflectivity beamsplitter and a photo-detector 
placed at each beamsplitter output. We condition upon 
detecting no photons in the transmitted mode. When the 
photo-detector associated with the reflected mode clicks 
we can say with high probability that there was exactly 
one photon present in the incident state, since the prob- 
ability that multiple photons are reflected from the low 
reflectivity beamsplitter is very low. Clearly the device 
also has very low success probability, since most of the 
time incident photons will be transmitted through the 
beamsplitter, thereby triggering the "0" detector. 



(a) 



(b) 



'>0" 



T]« 1 



'>0" ">0" 



-1^ 



(c) 



">0" ">0" 



">0" 



77, «1 rj^ 



FIG. 4: Non-deterministic photo-detection scheme for the 1- 
photon (a), 2-photon (b) and fc-photon (c) cases. "0" indi- 
cates conditioning upon no detector click and ">0" upon a 
detector click {i.e. detecting at least one photon). 
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We derive an expression for the probability of perceiv- 
ing one photon for an n-photon input state as follows. 
We let Ptrig denote the probability that a single pho- 
ton triggers the ">0" detector and Pioss the probability 
that a given photon is lost, which arises due to detector 
inefficiencies. The probability that we measure exactly 
one photon is simply the sum over all possible outcomes 
whereby at least one photon triggers the ">0" detector 
and no photons trigger the "0" detector. This can be 
expressed as a binomial sum in terms of the probabilities 



Ptrig and Ploss t^S 



p(- = i) = E - F' 



trig Ploss 



(3) 



We recognize that Ptng = VrefVeff and Pioss = 1 - Veff, 
where rjref is the reflectivity of the beamsplitter and rj^f / 
is again the quantum efficiency of the detectors. Hence 
the expression for the probability of perceiving one pho- 
ton is 

- (i-;e/,r[(i + ^)"-i] (4) 

The scheme can be logically generalized to construct 
fc-photon discriminating detectors. We simply introduce 
a linear chain of low reflectivity beamsplitters and condi- 
tion upon detecting no photon at the mode transmitted 
at the end of the chain and at least one photon at each 
of the reflected modes. Figure ^ illustrates this general- 
ization for the 2-photon (b) and fc-photon (c) cases. For 
optimality we require that photon arrival statistics be 
uniform across the ">0" modes. A sufficient condition 
for ensuring this is 



Vi-i 
1 - m-i 



(5) 



where rji is the reflectivity of the i beamsplitter. The 
expression for the probability of detecting k photons, 
P{m = k), generalizes to a multinomial distribution, 



P{m = k) 



ni>l,n2>l,...,n/^>l 

E (ni, . . . , nk^niossKllrefVef fT'"" {I ~ Veff)"'' 

I 



ni>l,n2>l,...,nfc>l 



(6) 



where Ui is the number of photons triggering the i ">0" detector, ntrig = is th^ number of photons which 
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trigger a detector, nioss = n — '^i the number of 

photons lost due to detector inefficiency, and we are sum- 
ming over all possible combinations of rii such that every 
">0" detector clicks and the "0" detector does not. 

Figure [S] shows plots of the probability of perceiving 
one photon, P(m = 1), against the number of photons in 
the incident Fock state, for different detector efficiency 
and beamsplitter reflectivity scenarios. It is immedi- 
ately obvious that the ability of the device to suppress 
higher photon number terms (n > 2) is highly depen- 
dent upon both detector efffciency and beamsplitter re- 
flectivity. In order to achieve very high confidence that 
m = 1 implies n = 1 we require detectors with very 
high efficiency (well above 90%), beyond what is possible 
using presently available detectors, and a beamsplitter 
with very low reflectivity, which directly trades away the 
success probability of the device. However, within these 
constraints, the scheme is capable of very high suppres- 
sion of higher order photon terms. For k > 2 detectors we 
observe similar plots, albeit with an even greater depen- 
dence upon detector efficiency and beamsplitter reflec- 
tivity. This leads us to the conclusion that the proposed 
scheme would only be suitable for small k detectors. 
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FIG. 5: Probability of perceiving one photon, P(m = 1), 
given an n-photon input state, against detector efficiency 
(rows) and beamsplitter reflectivity (columns) . Note that the 
plots have diflterent scales. 



V. APPLICATION TO THE 
NON-DETERMINISTIC HERALDED CNOT 
GATE 



onal modes^. 

The gate is constructed from beamsplitters whose lay- 
out is illustrated in Figure El The success of the gate is 
conditional upon detection of exactly one photon at each 
of the outputs labeled "1" and no photons at the outputs 
labeled "0", a procedure which succeeds approximately 
5% of the time. Despite being non-deterministic, the 




FIG. 6: Schematic of the simplified KLM CNOT gate using 
beamsplitters with reflectivities as indicated. "0" indicates 
conditioning upon detecting no photons, and "1" upon exactly 
one photon, vi and «2 are vacuum inputs, while Si and 0,2 
are single photon ancilla inputs. 

gate can be used for efficient, scalable quantum compu- 
tation, with the introduction of a quantum teleportation 
and quantum error correction procedure P, , which ef- 
fectively circumvents the gate's non-determinism. 

We apply our m — 1 non-deterministic photo-detector 
model in place of the "1" conditional measurements and 
calculate the worst-case gate fidelity and success proba- 
bility, defined as 



tr(p) 
trip) 



(7) 



where lip) is the ideal-case output state, defined accord- 
ing to the CNOT logical transformation, p is the density 
operator of the actual output state, and we minimize 
across all possible input states. Figure [7| illustrates these 
measures, plotted against the quantum efficiency of the 
photo-detectors and the reflectivity of the beamsplitters 
in the measurement circuits. 

In the limit as ?7e// 1 and rjref ^0, Fj^m ap- 
proaches unity. However, this comes at the expense of 
success probability, which, in the same limits, approaches 
zero. Gate fidelity is highly dependent upon detector 
efficiency. Unfortunately this dependence is sufficiently 
strong that acceptable gate fidelity would not be possi- 
ble using present day photo-detectors. As an example. 



We consider the non-deterministic photo-detection 
scheme in the context of the simplified KLM CNOT 
gate P, 0] ■ The gate employs the dual-rail convention, 
whereby each logical qubit is encoded across two orthog- 



In the logical basis this corresponds to |0)_t = \0)h\^)v 
= |0}v> where H and V label the two modes. 



and 
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FIG. 7: Worst-case fidelity and success probability of the 
CNOT gate against detector efficiency and beamsplitter re- 
flectivity in the measurement circuit. 

using 99% efficient detectors we could achieve a worst- 
case gate fidelity of 95% using a rjref = 0.011 beam- 
splitter, which would have a worst-case success probabil- 
ity of 0.0006%. With 99.9% efficient detectors we could 
achieve the same fidelity using a r]ref = 0.022 beam- 
splitter, with a worst-case success probability of 0.0025%. 
Clearly such high efficiency detectors are far beyond what 
is presently possible. Nonetheless, with the future in 
mind, high efficiency non-discriminating detectors is still 
far less demanding than high efficiency number resolv- 
ing detectors. Note that implementing the CNOT gate 
using non-discriminating detectors corresponds to taking 
an r]ref = 1.0 cross-section through the plots in Figure [7| 



only a small number of non-discriminating detectors 
and low reflectivity beamsplitters. Compared to other 
schemes for approximating number resolving detectors, 
the physical resources required are modest. The proposal 
is also more resilient against photon loss than other 
schemes. The inherent non-determinism of the proposal 
limits its applicability enormously. However, despite this 
drawback, it could find uses in many interesting quan- 
tum optics experiments, including LOQC ones, in which 
non-determinism can be tolerated. In the context of 
the simplified KLM CNOT gate, we demonstrated that 
the proposed scheme could allow one to trade-off gate 
success probability for fidelity to an arbitrary degree, 
assuming high efficiency non-discriminating detectors 
are available. As with all such schemes, the proposal 
is highly dependent upon photo-detector efficiency. 
This dependence increases rapidly with the number of 
photons one attempts to discriminate, leading to the 
conclusion that the proposal would most likely only 
ever be practical for one or two photon discriminating 
detection. 
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